The Generative Simplicial Complex to extract Betti numbers from unlabelled data

نویسندگان

  • Maxime Maillot
  • Michael Aupetit
  • Gérard Govaert
چکیده

Analysis of multidimensional data is challenging. Topological invariants can be used to summarize essential features of such data sets. In this work, we propose to compute the Betti numbers from a generative model based on a simplicial complex learnt from the data. The algorithm called a Generative Simplicial Complex can extract topological features from multidimensional datasets with non-trivial underlying topological structure, and from a real data set. We compare it to the Witness Complex, a geometric technique based on nearest neighbors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A generative model that learns Betti numbers from a data set

Analysis of multidimensional data is challenging. Topological invariants can be used to summarize essential features of such data sets. In this work, we propose to compute the Betti numbers from a generative model based on a simplicial complex learnt from the data. We compare it to the Witness Complex, a geometric technique based on nearest neighbors. Our results on different data distributions...

متن کامل

On a special class of Stanley-Reisner ideals

For an $n$-gon with vertices at points $1,2,cdots,n$, the Betti numbers of its suspension, the simplicial complex that involves two more vertices $n+1$ and $n+2$, is known. In this paper, with a constructive and simple proof, wegeneralize this result to find the minimal free resolution and Betti numbers of the $S$-module $S/I$ where  $S=K[x_{1},cdots, x_{n}]$ and $I$ is the associated ideal to ...

متن کامل

Vertex Decomposable Simplicial Complexes Associated to Path Graphs

Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...

متن کامل

A classification of the face numbers of Buchsbaum simplicial posets

The family of Buchsbaum simplicial posets generalizes the family of simplicial cell manifolds. The h′vector of a simplicial complex or simplicial poset encodes the combinatorial and topological data of its face numbers and the reduced Betti numbers of its geometric realization. Novik and Swartz showed that the h′-vector of a Buchsbaum simplicial poset satisfies certain simple inequalities. In t...

متن کامل

On the Betti Numbers of Chessboard Complexes

In this paper we study the Betti numbers of a type of simplicial complex known as a chessboard complex. We obtain a formula for their Betti numbers as a sum of terms involving partitions. This formula allows us to determine which is the first nonvanishing Betti number (aside from the 0-th Betti number). We can therefore settle certain cases of a conjecture of Björner, Lovász, Vrećica, and Z̆ival...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012